// 封装转化树方法

// function transTree(arr) {
// const targetArr = []
// // 进行数据处理 todo
// // 1.形成map对象结构
// const map = {}
// arr.forEach(item => {
//   map[item.id] = item
//   map[item.id].children = []
// })
// // 通过pid进行匹配
// arr.forEach(item => {
//   if (map[item.pid]) {
//     map[item.pid].children.push(item)
//   } else {
//     targetArr.push(item)
//   }
// })
// return targetArr
// }

// export default getData
function totree(arr) {
  const newArr = []
  const map = {}
  arr.forEach(item => {
    if (!item.children) item.children = []
    map[item.id] = item // 添加对应的映射关系
  })
  arr.forEach(item => {
    if (map[item.pid]) {
      map[item.pid].children.push(item)
    } else {
      newArr.push(item)
    }
  })
  return newArr
}
export default totree

